AUTOMATED METHOD AND SYSTEM FOR FACILITATING MARKET 

TRANSACTIONS 

This application claims the benefit of co-pending U.S. Provisional 
Application 60/201,693 filed April 28, 2000. 

TECHNICAL FIELD OF THE INVENTION 

The present invention relates generally to the field of automated entity, 
data processing, and data communications applications and more specifically to a 
system for automatically constructing agreements between buyers and suppliers. 

BACKGROUND OF THE INVENTION 

In many cases, there is a complex relationship between the features of 
a good or service, and a buyer's satisfaction with those goods or services. Often, there 
is no way to find the combination of suppliers, goods, and services, which will best 
meet an identified need. In these cases, buyers may consult vendors (who are likely 
to give self-serving assessments of the best match) or independent experts (who, if 
they are truly independent, have no power to commit vendors to specific performance, 
and who, though expert, cannot hope to stay perpetually aware of all of the 
combinations of goods and services which may be offered in the marketplace.) 
Since it is impossible for buyers to do a complete job of surveying the market place 
for the best buy, the best fit, or the best set of collaborators to aid in achieving a better 
negotiating position, and since the cos t of performing a due-diligence assessment of 
alternatives rises sharply with the complexity and number of features considered, 
buyers often limit their consideration to just a few choices, often buying "packages" 
that are far from ideal for their needs. Conversely, the lack of buyer selectivity 
encourages sellers to bundle goods or services in such a way that no individual buyer 
is optimally satisfied, but the average dissatisfaction of buyers is minimized. The 
object of the present invention is to permit buyers to exercise greater specificity and 
selectivity in obtaining goods or services, and simultaneously, for sellers to gain a 
higher value from the goods or services they offer. It is acknowledged that, initially at 
least, corporate buyers and sellers may not entrust all negotiations entirely to a 
software system; even in the case of "human in the loop" negotiations, however, the 



system will provide tremendous benefit by identifying the top alternatives, portraying 
the tradeoffs among alternatives, and by providing the software infrastructure to allow 
users a spectrum of interaction levels from totally manual to totally automatic. 

Several attempts have been made at creating a system for matching 
orders, buyers and sellers and determining market values. For example, U.S. Patent 
3,581,072 to Nymeyer discloses a digital computer that matches orders and 
establishes market prices in an auction market. In Nymeyer, price is the only 
transaction criteria used to determine compatibility of offers. Nymeyer not does it 
supply a representation for stating customer's satisfaction levels with possible states 
of attributes of the product, and fails to provide mutual selection of market properties 
such as length of offer and protocol as an attribute of the specification. Luke also 
fails to construct consortia that would gain better prices or valuations, and contains no 
mechanism to match attributes via inference. 

U.S. Patent 6,131,087 to Luke, et al. describes a method for matching 
and near-matching buyers and sellers, and uses an upper lower and preferred point 
along each dimension to find solicitations with matching preferred points. Luke is 
inferior to the current invention in that it does not permit the richness of utility 
function representation, nor does it support optimal assignments of the whole market, 
as each offering is considered individually. Luke also fails to provide selection of 
market properties such as length of offer and protocol as an attribute of the 
specification. Luke also fails to construct consortia that would gain better prices or 
valuations, and contains no mechanism to match attributes via inference. 

US Patent 5,960,407 to Vivona describes a system for estimating price 
characteristics of a product from advertisements. It does not use information about 
successful or feasible transactions in optimal market assignments to inform the price 
estimate, nor does it supply a representation for stating customer's satisfaction levels 
with possible states of attributes of the product. Vivona discloses no mechanism for 
market matching, or automation of market negotiations or transactions. 

US Patent 5,414,838, to Kolton, et al. describes a system for extracting 
historical market data, but does no prediction, and suffers all of the same weaknesses 
as Vivona. 

US Patent 6,038,554 to Vig describes a system to find the market 
values of "anything or anybody". Vig is inferior in that it is only concerned with the 
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societal monetary value of entities, rather than the particular (different) valuation that 
each individual accords a given good. Like Vivona, Vig does not use information 
about successful or feasible transactions in optimal market assignments to inform the 
value estimate. Vig also fails to disclose a mechanism for market matching, or 
automation of market negotiations or transactions. 

U.S. Patent 6,151,589 to Aggarwal, et al. discloses a method for 
performing online auctions and negotiations between buyer and seller. This method is 
inferior to the present invention in that Aggarwal is suitable only for continuous 
selling of identical commodities, while the present invention permits markets to be 
formed aperiodically, at mutual demand of buyers and sellers, and supports the 
automated matching and negotiation for unique offerings or combinations of 
offerings, using protocols that are mutually specified by buyers and sellers. Aggarwal 
also fails to construct consortia that would gain better prices or valuations, and 
contains no mechanism to match attributes via inference. 

Therefore, it would be desirable to create a system and method for 
automatically finding the most advantageous matches between one or more buyers 
and one or more suppliers of products and services, for negotiating among market 
participants and for transacting agreements based on those matches, and for using the 
data from those agreements as a source of market intelligence. 

SUMMARY OF THE INVENTION 
The present invention provides a method for automatically finding the 
best matches between buyers' requests and sellers' offerings in a market, for 
communicating those matches and for executing commitments based on those 
matches. Specifically, the present invention provides a method of facilitating market 
transactions comprising: 

(a) creating a buyers abstract representation of at least one attribute of a 
request, and the relationship between at least one utility of the request and at least one 
state of the at least one attribute; 

(b) creating a sellers abstract representation of at least one attribute of an 
offer, and the relationship between the total price of the offering and at least one state 
of the at least one attribute; 
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(c) computing a rating for overall satisfaction of the at least one attribute of a 
request with respect to a given offer; 

(d) determining the quantity and identity of assignments of sellers' offerings 
to buyers' requests that produces the best set of matches for a given market; and 

(e) signaling that the quantities and identities of assignments are accepted and 
that the transaction is committed by buyers and sellers. 

The present invention also provides A computer system for 
automatically finding the best matches between buyers' requests and sellers' offerings 
in a market, for communicating those matches, and for executing commitments based 
on those matches, comprising: 

(a) a buyer's abstract representation of at least one attribute of a request, and 
the relationship between at least one utility of the request and at least one state of the 
at least one attribute; 

(b) a seller's abstract representation of at least one attribute of an offer, and 
the relationship between the total price of the offering and at least one state of the at 
least one attribute; 

(c) means for computing a rating for overall satisfaction of the at least one 
attribute of a request with respect to a given offer; 

(d) means for determining the quantity and identity of assignments of sellers' 
offerings to buyers' requests that produces the best set of matches for a given market; 
and 

(e) means for signaling that the quantities and identities of assignments are 
accepted and that the transaction is committed by buyers and sellers. 

The present invention also provides several things that are 
necessary to aid both buyers and sellers to achieve the best agreements. These 
include: 

1 . A standard way of representing the diverse requirements of buyers in terms of 
utility to the buyer. 

2. A standard way of representing the diverse features of an offering, in terms of 
fixed and differential charges by the seller. 
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3. A method of aggregating buyers individual requirements, forming a buyers 
consortium, to achieve greater purchasing power, and to take advantage of 
opportunities for complementation. 

4. A method of aggregating individual sellers, forming a sellers consortium, to 
achieve to take advantage of opportunities for complementation. 

5. A method of finding best matches among sets of representations of requirements 
and representation of offerings. 

6. A method of automatically negotiating, to refine the match between buyers and 
sellers. 

7. A method of fairly distributing the goods or services among the members of the 
buyers consortium. 

8. A method of fairly distributing the payments among the members of the sellers 
consortium. 

9. A way of preserving levels of buyer and seller anonymity during negotiations. 

10. A method applying digital signatures and timestamps at each phase of the 
transaction, so no party to the agreement can deny the information that they have 
supplied to the system. 

1 1. A system to monitor the content of negotiated agreements, to infer the marginal 
values of features from historical transactions, and to report those marginal values 
as a paid service to prospective buyers and sellers. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is an example of value of better matching, Buyers A,B, Sellers A,B 
FIG. 2 is an example, termsheet for an for an alternator - Buyer Al 
FIG. 3 shows a termsheet for an for an alternator - Buyer B 1 
FIG. 4 shows an offersheet for an for an alternator from Seller A2 
FIG. 5 shows an offersheet for an for an alternator from Seller B2 
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FIG. 6 shows an offersheet for an for an alternator warranty from Seller C2 

FIG. 7 shows an offersheet for an for an alternator warranty from Seller D2 

FIG. 8 shows a concatenated termsheet, offersheet - Buyer A3, Seller A3 

FIG. 9 shows a graph representing Satisfaction v. Amps, Buyer A3 

FIG. 1 0 shows a graph representing Satisfaction v. Qty, Buyer A3 

FIG. 1 1 shows a graph representing Satisfaction v. SellerRating, Buyer A3 

FIG. 12 shows a graph representing Satisfaction v. Warranty, Buyer A3 

FIG. 13 shows a graph representing Satisfaction v. Price, Buyer A3 

FIG. 14 shows Satisfaction Functions 

FIG. 15 shows Combining weighted Satisfaction Functions 

FIG. 16 shows Maximum value, excess value, total, and partial satisfaction 

FIG. 17 shows a flow chart of Corporate and Software entities involved in agreement 
negotiation 

FIG. 1 8 shows a flow chart for a Buyers Consortium Agent 

FIG. 1 9 shows a flow chart for a Sellers Consortium Agent 

FIG. 20 shows a flow chart for a Deal Brokering Agent, Deal Synthesis Agent 

FIG. 21 shows a Marketsheet, containing Dealsheet for Buyer A3, Seller A3 

FIG. 22 shows Buyer/Seller messages 

FIG. 23 shows Coalition Formation Agent (CFA) {either BCA or SCA} messages 
FIG. 24 shows Coalition Negotiation Agent (CNA) {either BNA or SNA} messages 
FIG. 25 shows Deal Broker Agent (DBA) messages 

DETAILED DESCRIPTION OF THE INVENTION 

The present invention is based upon the desire to create a system and 
method for automatically finding the most advantageous matches between one or 
more buyers and one or more suppliers of products and services, for negotiating 
among market participants and for transacting agreements based on those matches, 
and for using the data from those agreements as a source of market intelligence. In 
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order to clearly convey the invention, the concept of excess value, methods of 
representing buyer's preferences, methods of representing the features of seller's 
goods or services, and a method for computing the excess value of a particular set 
matches of seller's goods or services to buyers are described. A list of examples of 
the corporate entities that would be potential users of the invention is also provided. 

Examples of methods to represent buyers' preferences and valuation of 
complex products that are described by multiple features are then described. The 
description covers how these representations may be evaluated to determine the dollar 
(or any desired currency) equivalent value of various states of features, the overall 
satisfaction of the buyer with a given product, and the excess value, which is the value 
he ascribes to the product above its price. This valuation method can be used to 
compare alternative potential transactions, and provides a mechanism by which 
maximizing the excess value of the set of possible transactions in the marketplace 
yields the most efficient outcome for the community of buyers and sellers. 

The construction of a computer system for automatically encoding the 
representations of buyer's preferences and seller's offerings, using this data to build 
effective consortia for the economic benefit of their constituents, providing a 
mechanism for the buyer's consortia to find the products that are most satisfying to 
them, and providing a mechanism for sellers to find those buyers who ascribe the 
highest value to their offerings is also provided. 

The elements of the invention are then summarized, the potential buyer 
and seller strategies are presented as well as the rationale that would direct buyers and 
sellers to enter system data honestly, thereby increasing its effectiveness, and 
increasing the system's attractiveness other buyers and sellers. 

The concept of excess value is used in constructing the present 
invention. Mathematician Hugo Steinhaus has proposed a fair-division procedure to 
promote an "envy-free" way to divide some benefit. As explained in Howard Raiffa's 
"The Art and Science of Negotiation: "As long as individuals place different values 
on a good, there will be a positive total excess to an efficient distribution, this excess 
can be divided among the participants." Clearly, a buyer and seller must value some 
good differently, or no sale is possible. Just as clearly, better matches of a seller's 
offerings to a buyer's needs produce more efficient distributions. 
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FIG. 1 presents an example where Buyer A wishes to buy a single 60 
Amp alternator, and is willing to pay $65, and finds only one seller A, offering a 50 
Amp alternator for $40. Another buyer B desires a 50 Amp alternator, and is willing 
to pay $50 for it, but may only have access to seller B, who is offering 60 Amp 
alternators for $50. Clearly, neither buyer is as satisfied as he could be, given better 
knowledge if the marketplace and the sum of all sellers' total profit is also reduced. 
Taking S/Amp as the buyer's perceived marginal value of alternators, and comparing 
excess value for {BuyerA/SellerA, BuyerB/SellerB} transactions with that of 
{BuyerA/SellerB, BuyerB/SellerA} transactions, we calculate the value of better 
matching to be $10.83, or 43% of the total $25.00 excess value of optimal 
transactions. This is an indication of the value of specificity in the buyer's request and 
the seller's offering. 

The present invention comprises a system and method that helps to 
identify, negotiate, and transact agreements between buyers and sellers. The instant 
invention can accomplish this while taking into account at least one attribute of an 
offer and a request and the relationship between quantity, price and states of the 
attribute. The system may be used interactively, or automatically. The system may 
require human confirmation prior to committing to a purchase or sale, or it may make 
those commitments automatically, if requested to do so. More specifically, the 
present invention contemplates a system and method which allows buyers to create 
abstract statements of their needs, and allows sellers to create abstract statements of 
their offers. This invention also contemplates systems that use optimization, heuristic 
rules, or search techniques to create consortiums of buyers and/or sellers, and to 
identify the best matches of sets of offerings to sets of needs, and to determine fair 
prices paid by buyers or buyers consortia to sellers or sellers consortia, and to 
determine optimal distributions of goods to buyers and fair distribution of payments to 
sellers. 

The following example is presented to more clearly show preferred 
aspects of the invention and is not intended to be limiting in any way. In the example 
presented, we are concerned with two buyers who seek to purchase alternators 
meeting a given specification, and a warranty or maintenance contract that will cover 
use of the alternators in a given set of geographic areas, for a prescribed length of 
time. Also, in the example, we consider sellers who sell the physical alternators, and 
other sellers who sell maintenance on alternators. 
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In all of the discussion that follows the "buyer" refers to a buying 
entity, regardless of whether that entity is an individual or a company, and the "seller" 
refers to a selling entity, regardless of whether that entity is an individual or a 
company. Multiple buyers may also be construed to be a single buyer seeking 
multiple independent agreements, and Multiple sellers may be construed to be a single 
seller seeking multiple independent agreements. We define a "good" as any product 
or service that would be paid for by its recipient. For the purposes of the example, a 
company that might purchase alternators and warranties is Bombardier of Quebec, 
Canada. An example of a company which might offer such alternators is Ac 
Alternator & Auto Electric of Fullerton, CA. An example of a company, which might 
provide warranties is Warranty Direct of Uniondale, NY. 

One of the underlying aspects of the present invention is the 
representation of product features and value. These representations are contained in a 
termsheet and an offersheet. In the present invention, it is important to create an 
abstract representation of the goods that are desired by a buyer. A termsheet is a 
document which contains a list of features regarding the specifications and value (to 
the buyer) of goods or services, including but not limited to: physical specifications; 
performance criteria; states of compatibility with other goods; states of conformance 
to standards; sets of allowed or preferred sellers; third party ratings or characterization 
of the sellers, times, quantities; prices. Also included in the termsheet is an indication 
of what negotiating protocols are permitted for the purpose of gaining an agreement, 
and the expiration date, beyond which the buyer is no longer interested in using the 
invention to transact a purchase. Each feature has a label, an importance level - which 
indicates its weight relative to other features considered, and a satisfaction function 
that relates a description of states of the good with the degree of satisfaction with that 
particular feature. An optional field, source, indicates where information about this 
feature is likely to be found or specified. FIG. 2 and FIG. 3 are examples of 
termsheets for two buyers. 

In FIG. 2, a buyer seeks to purchase 50 Alternators, at $1 15 or less, 
with a warranty covering the US and Canada for 5 years, seeking delivery in 6 days, 
and allowing the system until Jan 3, 2001 to find the best agreement. A "special" 
clause states that the buyer can take delivery at a rate of 20 units per month. 
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FIG. 3 demonstrates a case in which a buyer seeks 1 5 alternator, for up 
to $1 10, warranted for 1 year in the US, allowing the system until Jan 5, 2001 to find 
the best deal. 

In addition to creating a termsheet, an offersheet should be created. An 
offersheet is a document which contains a list of features and specifications of goods 
or services offered by its owner, including but not limited to: physical specifications; 
performance criteria; states of compatibility with other goods; states of conformance 
to standards; sets of allowed or preferred sellers; third party ratings or characterization 
of the sellers, times, quantities; prices, and price functions. An offersheet may also 
include satisfaction functions that measure the suitability of a buyer (e.g. Seller 
satisfaction v. Dun & Bradstreet Commercial Credit Score percentile). Also included 
in the offersheet is an indication of what negotiating protocols that are permitted for 
the purpose of gaining an agreement, and the expiration date, beyond which the seller 
is no longer interested in using the invention to transact a sale. 

Figures 4, 5, 6, and 7 illustrate offersheets constructed by Sellers A2, 
B2, C2, and D2, respectively. FIG. 4 shows the offersheet of a supplier who is 
selling 60 Amp alternators, offering a North America warrantee for 1 year warranty, 
or for an extra $8, for 5 years, and charging between $93 and $100 per unit, 
depending on quantity. 

FIG. 5 illustrates the offersheet of a supplier who is selling 65 Amp 
alternators, offering a US warrantee for 1 year, and charging between $90 per unit. 
He also offers an option of heavy-duty 200 Volt diodes, for an extra $8 per unit. FIG. 
6 shows the offersheet of a provider who offers warranty service throughout the US 
and Mexico, on several brands of Alternator. FIG. 7 demonstrates the offersheet of 
another warranty provider, who provides coverage in Canada for alternators made by 
tier 2 manufacturers. 

Termsheet and offersheet information may be transmitted among 
software agents in many different ways such as SQL statements, FIPA messages, 
KQML messages, or encoded as XML data, as illustrated in FIG. 8, which depicts a 
concatenation of a termsheet for Buyer A3, and an offersheet for Seller B3; this is the 
most trivial and basic input for the deal synthesis agent (module 1711 of FIG. 17), in 
the preferred embodiment, termsheets, offersheets, and the resulting marketsheets are 
represented as XML data within FIPA messages. A market sheet, which is composed 
of zero or more dealsheets, is shown in FIG. 21. This is the market sheet representing 
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the deal synthesis of a deal between Buyer A3 specified in 801 of FIG 8, and Seller 
A3, specified in 802 of FIG 8. 

Within the termsheet, some of the relationships between states and 
degree of satisfaction are binary. For example, in FIG. 2, the requirement that the 
manufacturer be Autolite or Delco. In many cases, however, a more-or-less 
continuous function maps feature states to satisfaction. Many functions may be used 
in this mapping, including cubic splines, look-up tables, and other numeric functions 
that compute utility with respect to a given attribute's states. 

Two particularly useful functions in this capacity are the piece- wise 
linear function and the fitted logistic function. Figures 9, 10, 11, 12, and 13 
demonstrate mappings of feature domain states into satisfaction values, FIG 14 
demonstrates formulae for these mapping functions, and FIG 15 demonstrates a 
formula for computation of overall satisfaction with a set of attributes. Figure 1 7, 
reference 1711 depicts the Deal Synthesis Agent, which treats the maximization of the 
Market value as a generalized optimization problem, and creates the identities and 
quantities of the assignments that correspond to that maximum. Figures 18 to 25 refer 
to the messages and data that signal the assignments and quantities and acceptance 
thereof. In FIG 14, and in the discussion that follows, b represents the bottom of the 
range of acceptable values, m represents the midpoint, and t represents the top value, 
beyond which the buyer would pay no additional money for increased satisfaction. 
FIG 14 shows a formulation of a logistic satisfaction function, a 3-point piece- wise 
linear function, and a fitted logistic satisfaction function, which is similar in shape to 
the logistic function, but guaranteed to cross the x axis at b, and have a value of 1 at t. 
For the logistic function, and extra parameter a, determines the slope of the function 
near the midpoint. 

FIG. 9 demonstrates a fitted logistic function, relating the satisfaction 
of Buyer A3 (from termsheet 801 in FIG 8) to various Amp values. This function 
uses information from the termsheet in FIG 8 : a = 20, b = 40, m = 55, and t = 60, 
which represents a relationship in which Buyer A3 is unsatisfied below 40 amps, half 
satisfied at 55 amps, and totally satisfied at 60 amps. Additionally, the function 
demonstrates "saturation" of the amps requirement, soon after the midpoint is crossed. 
A high value of a results in a sudden transition from (relative) dissatisfaction to 
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satisfaction, while a low value, as exemplified in FIG. 1 1, produces a more gradual 
curve. 

FIG. 10 demonstrates a piecewise linear function, relating the 
satisfaction of Buyer A3 (from the termsheet in FIG. 8) to various Qty values. This 
function uses information from the termsheet in FIG. 8: b = 20, m = 22, and t = 30, 
which represents a relationship in which Buyer A3 is unsatisfied below 20 items, half 
satisfied at 22 items, and totally satisfied at 30 items. 

FIG. 1 1 demonstrates a fitted logistic function, relating the satisfaction 
of Buyer A3 (from the termsheet in FIG 8) to various SellerRating values. This 
function uses information from the termsheet in FIG 8: a = 5, b = 0.1 , m = 0.3, and t 
= 1, which represents a relationship in which Buyer A3 is unsatisfied below a 
SellerRating of 0.1, half satisfied at a rating of 0.3, and totally satisfied at a rating of 
1. 

FIG. 12 illustrates a piecewise linear function, relating the satisfaction 
of Buyer A3 (from the termsheet in FIG. 8) to various Warranty values. This function 
uses information from the termsheet in FIG. 8: b = 0, m = 1 , and t = 3, which 
represents a relationship in which Buyer A3 is half satisfied with a 1 year warranty, 
and totally satisfied with 3 years. 

FIG. 1 3 Illustrates a piecewise linear function, relating the satisfaction 
of Buyer A3 (from the termsheet in FIG. 8) to various Price values. This function 
uses information from the termsheet in FIG. 8: b =100, m = 50, and t = 0, which 
represents a relationship in which Buyer A3 is willing to spend between SO and $ 1 00 
per alternator. 

The interpretation of the continuous functions is as follows: the 
piecewise linear function indicates separate, unrelated ranges where satisfaction 
grows incrementally with some underlying value. Logistic functions portray a single 
continuous range of satisfaction. These functions permit a great variety of expressions 
of the buyer's utility, while requiring few parameters. It is obvious that other mapping 
functions could also be employed to relate feature states to degree of satisfaction, 
including, but not limited to: step-functions, singly inflected functions, linear and non- 
linear regression functions, splines, and arbitrary polynomial functions stating or 
approximating user satisfaction over some of a range of states of a given feature. 
Such functions may be derived by buyers, by using statistical, machine-learning, or 
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other analytic techniques to determine the value of various feature states, or may be 
drawn from existing bodies of consumer or engineering or scientific knowledge. 

In a preferred embodiment, suitable domain-specific mapping 
functions would be offered as defaults, users could choose alternatives visually by 
selecting curves such as those in Figures 9, 10, 11, 12, and 13 from a menu, and 
modifying those curves via data or sliding visual buttons. Also, in the preferred 
embodiment, the price satisfaction function will be distinguished from all others, in 
that it is required to be linear, continuous, and extend infinitely in both directions, as 
shown in FIG 13. In the preferred embodiment, the price per unit at 0% satisfaction 
of FIG. 13 is typically regarded as the reservation price at complete satisfaction, 
above which the buyer is disinterested in buying. This price is particularly important, 
as it also establishes way to scale each of the other features, and to apply a single 
quantitative value to a given potential agreement, and to calculate equitable 
distribution of excess value in a transaction. We will refer to this price as the Buyers 
Reservation Price (BRP). The meaning of this representation is that the buyer would 
be willing to pay, at most, $100 for a product with which they were completely 
satisfied. The same buyer would not be willing to pay any money for a product that 
provided no satisfaction. Assuming that a dollar over any interval of satisfaction has 
the same value the Buyer, we can draw equivalence between various states of 
satisfaction and the amount a buyer would be willing to spend. Additionally, taking 
the value of all dollars to be equivalent for all buyers and sellers, we have constructed 
a way of determining the excess value of an entire set of potential transactions. 

In this invention, it is important to create an abstract representation of 
the goods that are offered by a seller. An offersheet is a list of features regarding the 
specifications of that good, including but not limited to: physical specifications; 
performance measurements, compatibility with other goods; statements of 
conformance to standards; sets of allowed or preferred buyers; third party ratings or 
characterization of the buyers, times, quantities; prices. Also included in the 
offersheet are an indication of what negotiating protocols are permitted for the 
purpose of gaining an agreement, and the expiration date, beyond which the seller is 
no longer interested in using the invention to transact a sale. Each feature of an 
offersheet has a label, a value that describes a state or cost of the feature, and a source 
that indicates the domain in which the feature is found. The same functions that are 
used to represent the relationship between the satisfaction of a request with states of 
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an attribute may be used to represent the relationship between the price of the offer 
and at states of an attribute of the offer. 

For any given transaction, the sellers price from the seller's offersheet 
corresponding to the parameters of the proposed transaction is the price typically 
regarded as the reservation price, below which the seller is disinterested in selling. 
This price, which will be referred to as the Sellers Reservation Price (SRP) is central 
to establishing the quantitative value of a given potential transaction to the seller, and 
is used, along with the BRP, to calculate equitable distribution of excess value in a 
transaction. 

FIG 1 4 demonstrates how a logistic, linear, and fitted logistic function, 
each relating satisfaction to some underlying variation of a given feature, might be 
calculated. Note that other functions might certainly be used in this capacity, these 
particular ones are chosen to functions to supply the greatest expressive power, while 
minimizing the number of parameters required of the user. Starting with the level of 
satisfaction from some function in FIG 14, the formulas in FIG 15 demonstrate the 
calculation of dissatisfaction Ui with a given feature, and total weighted satisfaction, 
WtdSat features of a given product, as perceived by a buyer. In the preferred 
embodiment, the feature of price is not included in this calculation. The dollar- 
equivalent of satisfaction can be calculated by equating the total satisfaction level 
with the corresponding segment of the satisfaction v. price curve (FIG. 13). This 
method of calculating over-all satisfaction is similar to Yager's T-Norm for combining 
values of fuzzy sets, and represents a compromise between using maximum 
dissatisfaction (the standard fuzzy-logic conjunction operator) and average 
dissatisfaction. Alternative approaches include use of weighted fuzzy-logic 
conjunction operators, weighted geometric means, weighted arithmetic means, and 
use of a weighted combination, with the weights derived via analytic hierarchy 
analysis. 

FIG 16 demonstrates the relationship of excess value, the BRP, the 
Strike price, and unrealized value (box 1601) - which is that portion of the difference 
in BRP and the Strike Price which is removed from excess value, due to the 
incomplete satisfaction of the Buyer's satisfaction criteria. In the TotalSat column, 
the price paid is less than the top price, and all features are at maximum satisfaction, 
thus, the entire difference in prices is excess value. In the PartialSat column, 
satisfaction is incomplete (corresponding to levels on the satisfaction graphs shown 
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on the right hand side of the figure) and thus, some of the potential excess value is 
unrealized. Note that it is immaterial where the strike price comes from. In fact, in 
the preferred embodiment, calculation of the StrikePrice depends on the protocol 
(mutually but independently chosen by the buyer and seller) - Common protocols are 
advertisement, - where the seller's price is fixed, and split - where the buyer and seller 
split the difference between their respective reserve values. 

The calculation of excess value for a unit is summarized as follows: 

1 . Calculate the level if satisfaction with each feature 

2. Calculate the weighted satisfaction for the goods or services under consideration. 

3. Calculate the excess value, by equating the level of satisfaction with the amount of 
money that the buyer would be willing to pay to achieve that level, and applying 
that to any savings that the buyer realizes versus the strike-price of the deal. 

The total excess value for a market is simply the excess for each unit, for each 
agreement in that market. 

In a preferred embodiment, the software system used to represent and communicate 
buyers and sellers views of the transaction, to find the transactions which maximize 
the markets excess value, and to provide a means for automatically or interactively 
achieving agreements to the proposed transactions, and to preserve requisite privacy, 
anonymity, and legitimacy of market participants, is built using a methodology known 
as a multiagent system. Multiagent systems are an approach to software architectures 
that support intelligent interaction, scaleability, and robustness, while permitting 
relatively independent development of component software modules. Rather than 
function-call relationships between modules, message-passing conversations are the 
customary way to describe interaction. Each individual agent is capable of 
responding to a variety of messages, creating agendas to achieve plans, and executing 
as variety of tasks to achieve those plans. Available architectures supporting such 
multiagent systems include: DECAF, Zeus, and FIPA-OS. The system also exploits 
optimization modules capable of optimizing an arbitrary composition of non-linear 
functions of discrete variables. In the preferred embodiment, these modules use the 
Quantum Leap Problem Solving Engine to find best solutions quickly, but other 
approaches to optimization might also be used, including, but not limited to: heuristic 
search, numeric optimization, genetic algorithms, mixed integer programming, 
simulated annealing, dynamic programming, MonteCarlo and quasi-MonteCarlo 
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methods, interval methods, Lagrangian relaxation methods, meta-genetic algorithms, 
differential genetic programming, sequential linear approximation, sequential 
quadratic approximation, constraint propagation methods, gradient methods, 
enumeration, parallel execution of optimization techniques, and interleaved execution 
of techniques. 



FIG 17 demonstrates the architecture of the invention. The present 
invention contemplates the cases where at least one module of the entire system is 
specialized for each different market. Module 1701 is an interface for an individual 
buyer. This buyer constructs a termsheet, which module 1701 signs with the buyer's 
identifier and sends to the Buyer's Consortium Agent (1702.) The Buyer's 
Consortium Agent (BCA) collects sheets from various buyers until some market 
criterion is reached. In the preferred embodiment, several alternative criteria are 
available: first, consortia may be constructed periodically, on a pre-set schedule; 
second, consortia may be constructed when the population of participating buyers 
reaches some pre-determined threshold; third, the consortium agent may be run 
attempt to construct consortia as each new buyer sends his termsheet, and may use the 
resulting consortia plans opportunistically, when the expected excess value of the 
consortia reaches a particular level; forth, consortia may be constructed via a 
combination of any of the three previous criteria, plus an observation of the expiration 
time of the buyer's interest - buyers who do not have pressing expiration times may 
wait longer to find the ideal collaborators for a given consortium. The optimization 
system used in the Buyer's Consortium Agent seeks to the combinations of termsheets 
that will achieve the highest expected value, given a model of the valuation of 
products and features in the marketplace. The valuation used for this optimization 
will be drawn from the Market Information Agent (box 1703) - which dynamically 
builds, refines, and adjusts the market model from transaction data. The initial market 
model, may be constructed by domain experts, from their experience, and from 
observation 9of the advertised prices and features of goods or services in the 
particular domain. In grouping multiple buyers' termsheets, the consortium agent will 
use the most demanding composition of individual satisfaction functions as the 
satisfaction function of the group. Thus, if buyer A4 mentions a feature and buyer B4 
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does not, then the combined termsheets will mention that feature and use the 
satisfaction function described by buyer A4. In the preferred embodiment, the 
weights of each individual buyer will be multiplied by the quantity of units they are 
seeking to obtain (at the .5 satisfaction level, when unit quantity is also a feature) and 
these unit-normalized weights will be assigned to the features in the combined 
termsheet. It should be noted that it is possible for the best set of consortiums of N 
buyers may be N singleton consortiums - each buyer acting alone, if there is too little 
commonality among their requirements; at the other extreme, all buyers termsheets 
may be combined, in a single consortium, if the pay-off for greater volume is high 
enough, as many sellers offer better prices for large volume purchases. In every case, 
the criteria for inclusion of buyers in a consortium is that the expected excess value of 
all of the consortia chosen is maximized, subject to the constraint that no member is 
receiving a lower expected excess value than he would acting alone. After the 
optimal consortia have been found, each one (consortium) is stamped with an 
identifier, which is used both as a proxy for each member buyer's authorization, and 
as a mechanism to conceal identity of the buyers. Each individual consortium 
termsheet is sent to a Buyers' Consortium Negotiation Agent (box 1707) who acts on 
behalf of the consortium in all negotiations with sellers. It should be noted that, in 
the preferred embodiment, there are more than one instance of the a Buyers' 
Consortium Negotiation Agent - running on separate processors, using separate 
memory, and, potentially, specializing in different segments of the market. The a 
Buyers' Consortium Negotiation Agent (BNA) will find the instances of Deal 
Brokering Agents who are most appropriate for the given goods or services, and try to 
achieve the best excess value that can be found among the available deals. The 
consortium termsheet will be transmitted from a BNA to a Deal Brokering Agent 
(module 1708), which will collect termsheets from various BNA instances. 

Module 1 706 is an interface for an individual seller. This seller 
constructs a offersheet, which module 1706 signs with the seller's identifier and sends 
to the Seller's Consortium Agent (1705.) The Seller's Consortium Agent (SCA) 
collects sheets from various sellers until some market criterion is reached. In the 
preferred embodiment, several alternative criteria are available: first, consortia may be 
constructed periodically, on a pre-set schedule; second, consortia may be constructed 
when the population of participating sellers reaches some pre-determined threshold; 
third, the consortium agent may be run attempt to construct consortia as each new 
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seller sends his offersheet, and may use the resulting consortia plans opportunistically, 
when the expected excess value of the offering of consortia reaches a particular level; 
forth, consortia may be constructed via a combination of any of the three previous 
criteria, plus an observation of the expiration time of the seller's interest - sellers who 
do not have pressing expiration times may wait longer to find the ideal collaborators 
for a given consortium. 

The optimization system used in the Seller's Consortium Agent sees to 
the combinations of offersheets that will achieve the highest expected value, given a 
model of the valuation of products and features in the marketplace. The valuation 
used for this optimization will be drawn from the Market Information Agent (box 
] 703), which dynamically builds, refines, and adjusts the market model from 
transaction data. The initial market model may be constructed by domain experts, 
from their experience, and from observation of the advertised prices and features of 
goods or services in the particular domain. In the preferred embodiment, the 
consortium agent will group multiple sellers' offersheets to achieve the maximum 
expected excess value, while using the minimum of the number of units available. In 
cases where the features of two sellers in a consortium overlap, the most 
advantageous (RE excess value) combination of those features is used in the 
construction of the combined termsheet. It is expected that most of the value in 
sellers' consortiums will be achieved by complementation - i.e. two or more sellers 
offering non-overlapping segments of an offering which has higher value in total then 
would be ascribed to its parts. 

It should be noted that it is possible for the best set of consortiums of N 
sellers may be N singleton consortiums, with each seller acting alone, if there is too 
little complementation among their features; at the other extreme, all sellers 
offersheets may be combined, in a single consortium, if the expected pay-off is great 
enough. In every case, the criteria for inclusion of sellers in a consortium is that the 
expected excess value of all of the consortia chosen is maximized, subject to the 
constraint that no member is receiving a lower expected excess value than he would 
acting alone. In fact, if the seller achieves the highest expected value by acting alone, 
by the optimization scheme, he becomes a member of a singleton consortium. After 
the optimal consortia have been found, each one is stamped with an identifier, which 
is used both as a proxy for each member seller's authorization, and as a mechanism to 
conceal identity of the sellers. Each individual consortium offersheet is sent to a 



18 



Sellers' Consortium Negotiation Agent (box 1710) who acts on behalf of the 
consortium in all negotiations with sellers. It should be noted that, in the preferred 
embodiment, there is more than one instance of the a Sellers' Consortium Negotiation 
Agent - running on separate processors, using separate memory, and, potentially, 
specializing in different segments of the market. The a Sellers' Consortium 
Negotiation Agent (SNA) will find the instances of Deal Brokering Agents who are 
most appropriate for the given goods or services, and try to achieve the best excess 
value that can be found among the available deals. The consortium offersheet will be 
transmitted from An SNA to a Deal Brokering Agent (module 1708), which will 
collect offersheets from various SNA instances. 

The Deal Brokering Agent (DBA, box 1 708), as has just been 
mentioned, accumulates termsheets from buyers' consortia, and offersheets from 
seller's consortia. The DBA may use one of several protocols for determining when 
to send the data of potential buyers and sellers, as a concatenation of termsheets and 
offersheets, to the Deal synthesis Agent (module 1711): first, concatenation may be 
constructed periodically, on a pre-set schedule; second, it may be constructed when 
the population of participating buyers and sellers reaches some pre-determined 
threshold; third, the DBA may attempt a deal synthesis s each new term sheet or 
offersheet becomes available, and may use the resulting deal synthesis 
opportunistically, when the market excess value of the optimal deals reaches a 
particular level; forth, consortia may be constructed via a combination of any of the 
three previous criteria, plus an observation of the expiration times of all parties 
involved. FIG 8 shows a very simple (one buyer, one seller) example of the 
concatenated sheet sent to the Deal synthesis Agent (DSA). The DSA finds the sets 
of assignments of sellers and quantities from the offersheets to the termsheets which 
optimizes the total market excess value, and which does not violate any of the buyer's 
constraints or seller's constraints. A buyer's constraint would be violated if the seller's 
offering fell below an acceptable level for some desired feature. A seller's constraint 
would be violated if the quantity committed was greater than the amount available, or 
if a buyer's feature (e.g. debt rating) fell below some seller-mandated minimum. In 
some cases, there may not be a simple match between the features requested by 
buyers, and those offered by sellers. For instance, a buyer desiring a warranty that 
covers Canada should be able to use a warranty what covers North America. In 
another case, a length requirement of less than 3 cm should be satisfied by a length 
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requirement of 1 inch. Because the labels of the features involved in these 
transactions should admit such equivalent matches, or covering matches (in the sense 
that North America covers Canada), a more complex mechanism is required than 
simply matching the name of a given feature. To support this functionality, the 
Market Information Agent (MIA module 1703) contains a market-specific ontology 
sub-module (1704) which can provide canonical translation of dimensions, and 
determine whether market features requested by the buyer are logically implied by the 
offerings of the seller. Some of the knowledge base of this module is universal, such 
as Systeme Internationale d'unites (SI) representation of all units, while other 
elements are unique to a given collection of goods or services. For instance, 12 Volts 
is a nominal voltage for an alternator, which may actually produce 12.8V DC, yet 12 
Volts, used in the context of semiconductor power supplies may be a much more 
precise term; 12.8 volts in that context might be completely unacceptable. The DSA 
(1711) can request canonical translation and logical equivalence of terms from the 
market-specific ontology sub-module (1704) in cases where features do not match on 
a simple name or value basis. 

The DSA finds both optimal assignments (if any are feasible) and also 
high-scoring alternative assignments (if any are feasible), and returns these, as ranked 
sets of marketsheet alternatives, to the DBA. In a preferred embodiment, the 
optimization is accomplished by various techniques, including those disclosed by U.S. 
Patents 5,195,172 to Elad et al. and 5,428,712 to Elad et al., hereby incorporated by 
reference. FIG 21 shows a marketsheet, containing a dealsheet for the data offered in 
FIG 8. The DBA decomposes the marketsheet to its component dealsheet 
agreements, and sends these to the BNA and SNA who originated the buyer side and 
seller side, respectively, of the agreement. In a preferred embodiment, there are at 
this point, a variety of different potential transaction activities, which depend on the 
protocols stipulated by parties to the transaction. In the case of committed protocols, 
buyers and sellers give full authority to their respective negotiators, to find the best 
deals and to commit to them. In the case of non-committed protocols, buyers and 
sellers may prefer to review the agreement, and reserve the right to withdraw. 
Further, where there are close alternatives among offerings, buyers negotiation agents 
may want to re-negotiate, at more price advantage to the buyer, based on the fact that 
they can match multiple offers. Conversely, sellers negotiation agents, who see 
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multiple opportunities to sell all inventory at a good value, may desire to re-negotiate, 
at more advantage to the seller. Thus, the variety of protocols that can be used are: 



1 . Reviewed /Market clearing 

2. Committed/Market clearing 

3. Reviewed / Auction, of which there are several varieties: 

a) Descending Price 

b) Ascending Price 

c) Vikery 

4. Committed /Auction, of which there are several varieties: 

a) Descending Price 

b) Ascending Price 

c) Vikery 

Many other methods of gaining agreement, especially in cases of 
contention, can be contemplated. Because the protocol is, itself, data in the system, it 
is relatively straightforward to extend this mechanism we describe to new protocol 
variants. Note that all parties involved mutually elect protocols, and that there may be 
an ordering of a set of desired protocols. The most effective protocols will emerge, as 
they compete for participants. (E.g. A seller may make an offering stipulating that he 
will take committed/market clearing deals first, then committed Descending Price 
auctions next, and finally any reviewed deal that he also interactively confirms). 

After an agreement has been reached, the BNA and CNA send 
authorizing identifiers to the DBA, making the deal official and binding. Also, the 
DBA sends market activity data, the transactions that were successful, along with the 
dollar equivalent transaction value of various good or service features, to the Market 
Information agent, which uses this data to revise valuation models for this segment of 
the marketplace. 

The Market Information Agent (box 1703) records all transactions 
committed. The Accumulated Value Model sub-module (box 1 709) uses a variety of 
statistical and machine-learning techniques to construct the model that best explains 
the market valuation of offerings purchased in market transactions. In the preferred 
embodiment, the techniques used would include multivariate regression, moving 
average, exponential smoothing, support vector machines, neural nets, C4.5, and 
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boosting, but any method of automatically constructing a model of market values 
might be employed. Volatility (expected variance) of the market will be a component 
of the model, as well as expected value, with respect to every feature which is 
encountered in successful or highly ranked transactions. The resulting models will be 
used by both the BCA (module 1702) and the SCA (module 1705) to estimate the 
likely excess values of the consortia they consider. A variant of the preferred 
embodiment will use information from failed transaction attempts to further inform 
the market model, and add value to the pure information worth of the market model. 
For instance, the fact that all buyer requests for a 200 Amp alternator with a 300 Amp 
diode always fail, might be useful information to a manufacturer of alternators. 

Figures 18, 19, and 20 elaborate the interaction of the agents identified 
in FIG 17. FIG. 18 Shows detailed interaction among two buyers (1701, 1712) and 
the BCA (1702). Buyer 1 sends Termsheet 1 (1801) to the BCA (1702). Buyer 2 
sends Termsheet 2 (1802) to the BCA (1702). Using optimization methods disclosed 
by U.S. Patents 5,195,172 and 5,428,712, the BCA forms the best set of consortia, and 
sends the consortium termsheet (1803) of one consortium to the BNA (1707), that 
negotiates on the behalf of that consortium. The BNA negotiates with one or more 
instances of the DBA (1708), who is typically a market specialist in this domain of 
goods or services. Potential or confirmed deals (1804) are sent back to the BCA who 
originated the buyer side termsheet. FIG. 19 Shows detailed interaction among two 
buyers (1706, 1713) and the SCA (1712). Seller 1 sends Offersheet 1 (1901) the 
SCA. Seller 2 sends Offersheet 2 (1902) the SCA. Using optimization methods 
disclosed by U.S. Patents 5,195,172 and 5,428,712, the SCA forms the best set of 
consortia, and sends the consortium termsheet (1903) of one consortium to the SNA 
(1710), that negotiates on the behalf of that consortium. The BNA negotiates with 
one or more instances of the DBA (1 708) for this particular domain. Potential or 
confirmed deals (1904) are sent back to the SCA who originated the server side 
offersheet. In FIG. 20, the BNA (1702) and the SNA (1710) have send their 
respective validated termsheets (2001) and validated offersheets (2002) to the DBA, 
who accumulates them, prior to communication with the running the Deal Synthesis 
agent (1711). When appropriate, (given the accumulation criteria) the DBA sends the 
concatenated termsheets and offersheets (2003) to the DSA, which finds the 
transactions resulting in the highest market excess value, then transmits these 
transactions, along with any good alternatives, back to the DBA. via a ranked set of 



22 



marketsheets (2004). The DBA next decomposes the top-ranked market sheets to 
individual deal sheets, and sends those prospective deal sheets, either as potential 
deals for confirmation, or as committed deals for execution, back to the respective 
BNA and SNA involved. In the case of non-committed protocols, the DBA holds 
pending deals until it has received committed digital signatures from the buyer and 
seller parties involved, then transmits that commitment on to the respondents parties. 
Message flows 1714, 1715 represents information about the market value of various 
goods or services, as determined by the MIA (1703). This information may be 
acquired via subscription, or requested on an as-needed basis. This market 
information may be sold to buyers, sellers, and other interested parties. For instance, 
this information might be valuable to companies contemplating entry into a given 
market, or to securities analysts who seek to determine the economic strength of 
suppliers selling into the market segment involved. 

Figures 22, 23, 24, and 25 portray the conversation among the agents 
listed in FIG. 17. In the preferred embodiment, the system will use FIPA messages to 
communicate among agents, and the data language used to represent termsheets, 
offersheets, marketsheets, and dealsheets is XML data representation. Many 
alternative message types, including KQML messages, or proprietary messages for a 
particular domain, might be used. Other data representations, such as SQL statements 
or lisp encoding might be used rather than XML. 

The present invention contemplates several appealing buyer and seller 
strategies to assess their potential advantage in the system. One example is buyer 
misrepresentation. However, if a buyer misrepresented his Satisfaction v. Price 
relationship, he would risk loosing an advantageous deal because he was under- 
valuing all attributes but price. Likewise, if the buyer makes some attribute criterion 
more stringent than it is in reality, he will potentially pay more than necessary for 
satisfying goods or services. Buyers will loose in two different opportunities if they 
attempt to use misleading termsheets: first, they will be grouped with buyers who do 
not share their true valuations, secondly they will not achieve the best market matches 
that the system is capable of. 

Like the buyers, sellers can miss opportunities by misrepresenting or 
overpricing their offerings. Additionally, they stand to loose good ratings by over- 
representing the features of their goods or services. Like the buyers, honesty is 
rewarded in two different arenas: that of forming sellers' coalitions, and that of 
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determining the greatest market excess value. Misrepresentation of features or reserve 
prices can exclude a seller from profitable transactions in either of these venues. 

For either buyers or sellers, the temptation to set a very near expiration 
date is possible, as they might hope to probe the current market by posing very short- 
lived, non-committed offers. In the long run, however, this strategy is likely to 
backfire, as such parties will find few opportunities for coalition, and because they are 
permitting little time in the CFA or DBA for accumulation, they will artificially 
reduce the market size and likelihood of a satisfactory match. There is likely to be 
very little opportunity to find an "instantaneous" market value when the market 
depends on the formation of consortia, the accumulation of participants, and 
(potential) rounds of confirmation and negotiation. 

Therefore, due to the negative effects of the above mentioned 
strategies, the best long-term strategy, for both buyers and sellers, is to honestly value 
those goods or services that the buyers desire, and the sellers offer, and to accurately 
portray their respective time requirements. 

It should be noted that honest valuation does consider market value. 
That is, a buyer is unlikely to set a reserve price far from the advertised prices of 
completely satisfactory products. Similarly, the seller is unlikely to set a reserve price 
far from his (elsewhere) advertised price, or those of his close competitors, though it 
may be advantageous to offer better deals, anonymously, to the digital marketplace, 
while maintaining a higher "official" price list 

As discussed above, the current system and method builds an 
abstraction of buyers desired goods or services, and of those goods and services 
offered by sellers. The present invention discloses that these representations may be 
used as a basis of building efficient Buyers' Consortia, Sellers' Consortia, and for 
finding the transactions which match buyers needs with sellers' goods or services to 
maximize the excess value of the marketplace, and how we can use the excess value 
calculation to compensate parties in the transaction. The present invention further 
discloses how agents, using robust optimization, can negotiate on behalf of their 
clients, and to represent them in finding the transactions that best suit their interests. 
The present invention further discloses how market value information, acquired as a 
byproduct of the operation of this system, might, itself, be sold to various interested 
parties. The present invention also discloses how agents can exchange information 
required for a deal without disclosing the identity of their clients. The present 

24 



invention further discloses how use of excess value provides a computable basis for 
fair allocation and distribution, and that such a computation of fair allocation is an 
attractive feature for a market. Finally, the present invention dislcoses how market 
mechanisms and protocols can, themselves be mutual, independent choices among 
market participants, allowing the most efficient protocols to emerge by virtue of their 
demonstrated effectiveness. 

Many variations of the present invention are possible once the present 
invention is known to those skilled in the arts and are within the spirit and scope of 
the present invention. Those skilled in the arts will be able to make many variations 
on the present invention once this invention is known to the arts. 
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